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In cooperative transmission relays can cooperate together and improve their performance and selection of 
protocols at the network layer that can increase the throughput, decreased the packet delay and also decrease end-to-end 
delay an transmission power. In this thesis, we study the joint problems of cooperative link and diversity in A Mobile 
Ad-Hoc Network (MANET) with variable wireless channels. In MANET the wireless nodes are in group and infrastructure 
less in nature. The major problems faced by wireless communication in real time environment are that of interference and 
un-reliable communication links. Much research work has been done to overcome this by using various techniques. 
Cooperative communication and transmission side diversity in the network are the two of the techniques that help in 
reducing interference and communication link failures. In this work, we propose a new type of protocol that proactively 
selects a group of forwarding nodes that work cooperatively forwarding the packet towards the destination. 

We study the power allocation for decode-and-forward cooperative diversity protocol in a network. Multiple 
nodes are selected so as to co-ordinate their transmission to achieve transmission side diversity at the physical layer. In this 
network nodes are equipped with Omni -directional antenna to take the advantages of transmission side diversity to achieve 
energy saving under the assumption that channel gains are available at the transmitters. 

The nodes are distributed uniformly, and to find the power allocation that minimizes the outage probability under 
a power constraint, where in the total power for all node power is less than a prescribed value during each two-stage 
transmission .In I stage fixed fraction of total power is allocated to the source, in II stage the remaining power is split 
equally among a set of selected nodes if the selected set is not empty, and otherwise is allocated to the source node. 

We have also proposed a new technique to find the optimum route as a joint problem of the transmission power at 
the physical layer and the link selection at the network layer that incurs the minimum cost in terms of energy, no. of hops, 
available bandwidth and link quality (SNR), outage probability. Due to the computational and implementation complexity 
of the optimal solution, we derive the heuristic algorithms. We have done extensive simulation based on studies to verify 
the proposed techniques and with optimal schemes and heuristic methods, Analytical results show that our cooperative 
transmission schemes (OMCTSP) achieves average energy saving of more than 12% than direct transmission. 

KEYWORDS: Cooperative Transmission, Manets, Variable Wireless Channel, Decode and Forward Protocol, 
Cooperative Diversity, Outage Probability, Throughput, OMCTSP 



A MANET is a multi-hop wireless network that is formed dynamically without infrastructure support. 
In this thesis we study the joint problems of energy efficient and diversity in wireless ad -hoc network. In wireless network 
the energy is spend by nodes on communication [1]. First Nodes are small in size and typically battery powered, inefficient 
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use of power causes network life time is decreased [2] [3]. So past several years most attention in energy efficient 
communication in ad hoc networks. The problem is approached in two different ways. At the network layer to find the 
energy efficient routes selection and at the physical layer energy efficient for wireless channel is called cooperative 
communication [4], [5] 

1.1 Multi-Hop Relay Model 

The propagation of electromagnetic signals through space, the energy required to establish a link between two 
nodes are proportional to distance between nodes which are in communication set is raised to fixed exponent is called path 
loss is assumed to be between 2 or 4. It is advantages in terms of energy saving through multi-hop routing in adhoc 
network. The multi-hop network extends coverage range figure 1 shows the multi-hop route between nodes 




Figure 1: Multi-Hop Relaying Models 

In this thesis we exploit the wireless broadcast property and take the advantages of transmission side diversity to 
achieve energy savings. 




Figure 2: Wireless Broadcast Advantage 



When omni directional antennas are used for communication, the signal transmitted by source node s is received 
by all nodes for example here is nodes are 1 and 2 within a certain radius is referred to as the wireless broadcast advantage 
(WBA)[6]. The problem of finding the minimum energy multicast and broadcast tree in a wireless network is studied in [2] 
and [3]. This problem is shown to be NP-Complete in [7] and [4]. In this dissertation we have assumed each node is 
equipped with single omni directional antennas allow many nodes can cooperate to each other is transmitting the 
information from source to other nodes and through this cooperation effect achieve same energy saving as multiple antenna 
As we refers as the wireless cooperation advantage (WCA) [8] 

1.2 Cooperative Transmission 

Our objective is to take advantage of the wireless broadcast property and the transmission side diversity through 
cooperation and in addition, consider the channel variation to find routes that reduce the end-to-end energy consumption, 
outage probability and some minimum end-to-end throughput. Take the simple example of cooperative transmission 
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Figure 1 exploits the broadcast nature of the wireless medium. An example of cooperative transmission of minimum 
energy path from node S to node D using dark line is given in Figure 2, in which we allow the last two predecessor nodes 
along the path for cooperative transmission to the next hop, i.e., hop = 2 



The following steps are for operation of cooperative transmission .In the first time slot source Node S transmits 
and is received by Node A in the second time slot B receives the signals transmitted co-operatively by node A and node S. 
Hence simultaneously multiple message received by one receiver from multiple transmitters are not considered collision 
but could be combined at the receiver to strengthen the signal, it requires new routing algorithms under the cooperative 
radio transmission model is called cooperative routing path [9] [10] 

1.3 Cooperative Diversity 

Second interesting property of wireless adhoc networks is diversity at the physical layer .The routing protocols 
point-to-point link and multi-hop link are used to transmit a signal from source node to destination node. Multi-hop link 
combines the transceiver transmission results that produce increasing SNR or decreasing SNR .SNR fluctuations occur 
across both frequency and time, also wireless channel variations called as fading, shadowing, and other forms of 
interference. 



1.4 Infrastructure Less 

MANET is a collection of wireless nodes that can exchange information without using any pre -existing fixed 
network infrastructure. It has most important application because in many contexts information exchange between mobile 
units cannot rely on any fixed network infrastructure, but on rapid configuration of a wireless connections on-the-fly. 
Mobile ad hoc network are independent wide area of research and allocations instead of cellular systems. As shown in 
below Figure 5 




Figure 3: Cooperative Transmission 




Figure 4: Cooperative Diversity 
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Figure 5: Mobile Ad Hoc Network Are Independent Wide Area of Research 
and Allocations Instead of Cellular Systems 

Using diversity, the channel interference due to fading is reduced and increases the reliability of the wireless 
network[l 1],[12],[6] it can transfer same signal and receiver can detect these multiple copies of sent message correctly by 
using single Omni directional antenna with space diversity instead of multiple antennas which is costly and occupies more 
spaces. Then this new technique is known as cooperative diversity. An overview of different transmission diversity 
techniques is given in [13]. the cooperative diversity is achieved by fully decodes and amplifies each information's. 
In addition to these, the algorithms is evaluate with repetition codes requires low complexity in the terminals by contrast 
space-time coded cooperative diversity requires more complexity in the terminals. 

Our goal is to achieve energy saving through jointly cooperation and selection of energy routes with diversity. 
In order to achieve maximum energy saving by finding optimal route selection and shows probability of error is reduced. 
The existing literature Khandani et al. [14] they formulate the energy consumption in a static cooperative wireless network 
shows the maximum energy saving of 50% compare with non cooperative scheme, the energy savings achieved through 
cooperation, by using point to point scheme the heuristic algorithms to find energy efficient routes and also consider 
cooperative Multiple-Input Single-Output (MISO) technique for data transmission and energy savings can be achieved 
using cooperative routing techniques. 

In this static network the transmitting nodes must know about channel state information hence nodes are 
cooperatively beam forming it requires synchronization [15] which is difficult in mobile adhoc network. Zhang et al. [16] 
extend Khandani's work to a multi-source multi-destination network. The power allocation that minimizes the outage 
probability with cooperative diversity system was derived in [17]. 

Our proposed cooperative transmission encode the information by using simple repetition code and detect at the 
receiver, the channel is fully characterized by the channel gain h. The channel gain capture the effects of a synchronism, 

multipath fading, shadowing and path-loss and it is inversely proportional to lJ . It shows maximum saving of more than 
12% by using proposed cooperative transmission than existing non cooperative transmission. 

1.5 Summarization of Our Dissertation 

We formulate the energy optimal cooperative routing between two nodes in fading environment subject to a 
constraint each node transmission power. We formula te the power allocation for a cooperative diversity with random 
location of nodes where only mean channel gain is available at the transmitters and are exponentially distribute. 
We develop optimal static routing algorithms to find minimum-energy routes in a network. We derive a Opportunistic 
cooperative routing as well as develop heuristic cooperative routing algorithms, and evaluate their performance using 
NS-2.32simulator. 
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2 System Requirements and Routing Models 

The wireless network consisting of N devices are called nodes and it is distributed randomly in an area, where 
each node has a single omni directional antenna. We assume that each node can adjust its transmission power and that 
multiple nodes can coordinate their transmissions at the physical layer to form a cooperative link. So beam forming is not 
performed, only rough packet synchronization is required [16]. The data throughput, network reliability, link range is 
increases and reducing fading by using MIMO transmission. We model MIMO transmission as multiple MISO 
transmission [17]. Using MISO we formulate energy consumption in a cooperative MIMO transmission. Let N be the set 
of the nodes in the network N, and assume that there are N = | N | nodes in the network. 

2.1 Channel Model 

We consider a time-slotted wireless channel between source and destination nodes, it is assumed to be fading 
channel is consist of pair of transmitting node ti receiving node rj and remaining nodes are serves as a relay nodes (i.e) 
N-2 nodes in a N nodes. The source transmits binary symbols. To minimize the effect of noise, fading and reduce the errors 
of received signal coding technique is used. Encoding of transmitted bits is done before being transmitted and then decoded 
at the encoder is using simple repetition code to encode the source output. 

The decoder is using minimum Hamming distance to detect the transmitted signal. The noise at receiver is 
assumed to be complex, White Additive Noise with Gaussian distribution of zero mean and without loss of generality the 
power spectral density Pry is NO .Binary modulation technique is used to modulate the code words. 

The repetition code is used in a coding scheme that they added redundant bits are just a repetition of the original 
bits across the channel to achieve an error free communication. Repetition coding gets full diversity. Let we assume that 
the channel is fully characterized by the channel gain hy. The effects of symbol asynchronism, multipath fading, shadowing 

d K 

and path-loss are captured by channel gain and it is inversely proportional to !J 

If x represents the k transmitted bits, then the output of the encoder c is given by [18] 

c = xG (2.1) 
Where G represents the code generator matrix for simple repetition code of n bits, G is given by 



G = 

- 



In ■ 


. 


Kt-k ■ 


. (T 


■ 




- 


' ' 'in j 



Noting that for repetition code n=2 

In this model cooperation at each stage has a collection of multiple -input single-output (MISO) links, where a set 
of transmitters T cooperatively send data to a set of receivers R. Let hy, h ik , h k j are channel gains between nodes y. ik and j k 
and we assume that they are independent, exponentially distributed random variables with means my, m i k and m k j, 
respectively the receiver node will receive the signal in a two different phases which is transmitted by transmitting node. 

Phase I: At first time slot the transmitting node i transmit with power p sl and all other relay nodes and receiving 
node will listen[19],[20]. The transmitted signal xs, (t) and noise is r|j (t) received at rj, it is assumed to be complex additive 
white Gaussian with power density P n j .Then the received signal between i and j node is 
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y u = ' ' *xs,(t) + ,,,(» (2.3) 

Where hy is channel gain of i and j nodes, dij is distance between transmitting node i and receiving node j and " s 
the path loss exponents. We assume a non line of sight has the Rayleigh distribution with unit power channel gain 

, . |hij| e> 0ii Mj. u u 

magnitude is and is the phase. 

Similarly the received signal at node k and noise is n k (t) received at r k 



y lk = 1 *x Sl (t) + n k (t) (2.4) 

If the received signal-to-noise ratio (SNR) exceeds a prescribed decoding threshold n, the received message can 
be decoded correctly. Let D denote the decoded set that includes all the nodes whose received message can be decoded 
properly. 

G 

Phase II: At second time slot the relay node k transmit signal xs 2 (t) to destination node j with power pj D.p s2 is 
the power of source node in phase II and noise is r|j(t) received at rj it is assumed to be complex additive white Gaussian 
with power density P„j[19], [20]. .Then the received signal between k and j node is 



y kj = *xs 2 (t) + r lj (t) (2.5) 

All the decoded nodes, as well as the source node, re-encode the message and transmit with the assigned power. 
The original transmitted signal combines [21] both the signal received from source and the signal received from relay 

Yj = [yy,ykj] (2.6) 
The total transmitted power is P T = Psi+Ps 2 and we have snr at receiver j e R is 

snrij= ' + (2.7) 

2.2 Routing Model 

A K-hop cooperative route 1 is a sequence of links 'k' is{ lj l k }, where each link is formed between 

transmitting node T k and receiving node r k is l k = (t k ,r k ) using two stage cooperative transmission. Our objective is to find 
the route that minimize the end-to-end transmission power. 

Definition 1 (Link Cost LC): The cost of link between transmitter t k and receiver r k is denoted by LC(t k ,r k ) 
defined as the minimum power deliver the message from t k to r k using two stage cooperative transmission is subjected to 
throughputs, bandwidth, outage probability, no of hops. 

The energy efficient routing can be formulated as follows 

Min ZlkdLC(tk,rk) 
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2.1.1 Link Cost Formulation 

Our objective is to determine power allocation for successful transmission from a set of transmitting nodes 
S = {si, s 2 ....s n } to a set of terminating nodes T = {ti, t 2 ...t m }.The link cost can be described in different forms are as 
follow 

The Point-To-Point Link: It is a one-one communication between transmitter S= {si} and terminator T = {tl} 
(i.e) n = 1, m=l cost LC (si, tl).For our simplification let us assume the channel gain is one and that the encoded in a 
signal has unit power and magnitude of the signal is multiplying a scaling factor w, Then the total transmitted power is w 
is given by 

SNRminsprij 

PT 

LC(sl,tl) = = ■* (2.9) 



Point-to-Multipoint Link: In this case, n =l,m > 1, S = {si}, and T = {ti, t 2 , . . . t m }; m simultaneous SNR 
constraints must be satisfied at the receivers. The signal transmitted by the source node Sj and it is received by all nodes 
within radius proportional to transmission power is called as broad cast link. Thus, the minimum power required for 
transmission LC (si, T), is given by 



LC(s, T) = max {LC (si, tl), LC (si, t2), . . . LC (si, tm)} 



(2.10) 



Multipoint-to-Point Link: In this case, n > 1, m = 1, S = {sj, s 2 . . . s n }, and T = {tl}. Here multiple nodes 
cooperate to transmit the same information to a single receiver node is called as cooperative link. Assume the channel gain 
is known at the transmitter, hj is the vector of channel gains between transmitting nodes in T and a receiver rj s R and 
vector w as the power scaling factor for nodes in T and dij as the distance between nodes I and j,hy is the channel gain 
between tj and receive n. 

In this case at the receiver the signals are add up, and complete decoding is possible as long as the received SNR 
is above the minimum threshold SNR min for all nodes in R. Now let us consider the two vectors then the received signal at 



Y J= ("*)' 



Where w = 



w+ 



w 2 



(2.11) 



r -j 



(2.12) 



The following in equality should be satisfied for successful transmission the channel gain is above the threshold 
SNRmin 



(I) 



T * w , 

J 2> SNRmin * Pr|j 



for all r. R 



(2.13) 



Where is the noise power at receiver rj The maximum transmitted power can be written as 
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Wi 2 <P T max for all t ; T (2. 14) 

But our objective is successful transmission from transmitter to Receiver with minimizing power, the total 
transmitted power as 

IMPJ^Wt 3 (215) 

And received signal power is 



(( 



(2.16) 



The power allocation problem is now an optimization problem with (m + n) constraints given by (2.12) and 
(2.14). The optimal solution, however, may not exist as there may not be any feasible solution to the power 
allocation problem. 

2.1.2 Optimal Link Cost Formulation 

The optimal solution is used to derive a solution which is in a closed form, it provides power allocation problem. 
Let as consider the set of receiver nodes that completely receive a information with zero outage be Super nodes. 
The channel gain is to compute between the transmitters and super node by using hy = dy" 

To solve power allocation problem, compute channel gains, consider a transmitter t t e T. ti has to transmit high 

power so that the total power from ti and other transmitters received at any node rj ^R is above the minimum SNR level 
and no information is received otherwise. For the receiver model the receiver with higher channel gain and nodes can 

decode the received signal successfully based on less transmit power. So approximate this by assuming all receivers v s ^R 

as equally bad in terms of transmit power requirement. Hence we assume that all receiver nodes rj ^R have smallest 
channel gain among all small channel gain hys. Therefore node rj denote smallest channel gain 

j* = arg/ R min(h 1J /d i ;)* (2.17) 
(hjj / djj")* is the channel gain to the super node when the transmit power is being computed. The channel gain vector 

between transmitters and the super node is denoted by , where the super node consists of nodes 

R = {rl; r2; : : : ; rn}. The i-th entry of the channel gain vector is given by 



by 

LJ (2.18) 



And the resulting vector ( J ) is 
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(2.19) 



The new optimization problem can rewritten by using ( 5 ) is 



SNRmin * pr| * 



w.r.tw T ( 

Jpmax 
And wi < for all tjeT 



pn* ™i|piij 



(2 .20) 

(2.21) 
(2.22) 
(2.23) 



Where denotes highest noise level of the super node will be able to decode the signal with no errors. 

The optimization problem can be solved by using the Lagrangian multiplier techniques .The resulting optimal allocation 
for each node i is given by 



(2.24) 



The resulting cooperative link cost LC(S, tj), given by 



LC(s 



tl )_£tier w i = 



(2.25) 



The above equation can be written in terms of the point-to-point link costs between all the source nodes and 
destination nodes, given by 



5j\ S Tfiin -p?) - ^SXS ruin - jjq ■ j 



LC(s, tl) 



2k 



SXRvniTi-pT]- 



(2.26) 



We can conclude that the transmitted signal is proportional to path loss attenuation therefore all nodes in the 
reliable set cooperate to send the information to a single receiver .Also the cooperative cost is smaller than each 
point-to-point cost. Hence it proves that always cooperative transmission saving more energy by taking the advantages of 
WCA. 
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3 Optimal Cooperative Routing 

In this section, we develop optimal cooperative routing algorithms and thus find the least cost route from a source 
node s to a destination node d in an arbitrary wireless network. It is multi-hop in nature and selects a cooperative link in 
every time slot. Let T k , R k are the transmitting and receiving sets in every time slot k. Starting from the source node, the 
initial transmitting set, TO, is simply {s}, and a route is found as soon as the receiving set at some time -slot k contains the 
destination node d. Considering the transmitting and receiving sets in previous time-slots, the transmitting set in time slot k 
+ 1 can be defined in three different ways. 

3.1 Complexity of Cooperative Routing 

In a network with n+lnodes, there are O (2n) nodes in the cooperation, a standard shortest path algorithm 
(such as the Dijkstra's algorithm) will have complexity of O (22n). This indicates that finding the optimal cooperative 
route in an arbitrary network has exponential computational intricacy in the number of nodes, which becomes 
computationally difficult to manage for large networks. In the next subsection, we will develop suboptimal cooperative 
routing algorithms that have polynomial complexity and perform reasonably efficient compared with the optimal 
cooperative routing algorithm discussed here. 

3.2 Suboptimal Cooperative Routing 

In this section, we present two possible general suboptimal algorithms. The simulations are over a network 
generated by randomly placing nodes on a 150 x 150 and randomly choosing the source and destination nodes. 
The two proposed sub optimal algorithms were used to find cooperative path, The performance results obtained are the 
energy savings, end-to-end delay, packet delivery ratio, through put of the resulting cooperative strategy compare with 
respect to the optimal non cooperative path. The two suboptimal algorithms are analyzed as follows 

3.2.1 Progressive Cooperative (Pc-3) 

This is a MISO cooperative routing algorithm, where in every time -slot, the next node along the optimal 
non-cooperative route toward the destination is selected progressive cooperation PC-L: In this algorithm, the best path is 
selected after each transmission by using non cooperative shortest path Dijkstra's algorithm. It combines last three nodes 
into a single node because here L= 3 along with the source node ie super node [23]. The three nodes will be combined into 
single node under only when no of hopes are less and higher SNR value. This algorithm turns out to have a complexity of 
O (n3)[12] since the main loop is repeated O(n) times and each repetition has a complexity of 0(n2) 

3.2.2 Cooperation along Non- Cooperative Path (CAN-m) 

In this suboptimal approach, first the optimal non- cooperative path is selected. In each cooperative path the last m 
predecessor nodes along the non-cooperative path cooperatively transmit to the next node on the path. For example in first 
step the source node transmits to node l,and in second step combinedly the source node, node 1 transmit to node 2, in third 
step the source, node 1, and node 2 transmit to node 3. Finally, nodes 1, 2, and 3 transmit to the destination. Each hop in 
this protocol consists of cooperative transmission of the last m nodes on the path in order to send the packet to the next 
node. Hence in this class of algorithm needs to find the non cooperative route. So the complexity of this suboptimal 
scheme is same as the optimal non cooperative path in the network i.e., 0(n2) where n is the total number of nodes in the 
network .For our simplification we have taken the value of m = 3. 
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4 Cooperative Diversity 

In wireless network individual channels experiences a unique fading effect, multiple channels can be used to 
compensate the error effect. Using diversity techniques we can reduce the error probability but cannot remove, it caused by 
combining several copies of same information over different channels is referred as fading. The fading channels are 
obtained by time, frequency, polarization, antenna. Different diversity methods have different combining methods. 

4.1.1 Equal Ratio Combining 

In this type of diversity combining technique, all the received signals are simply combined. Though this technique 
is the easiest one, it does not give satisfactory performance. The combined signal at the destination is denoted as 

Yj = [y,j, y kJ ] k,i =1 (4.1) 

Where Y; is the combined signal at the destination and [yy, y k j] where the signal from the source and the relay. 

For our system model, the receiver node will receive the signal in a two different phases which is transmitted by 
transmitting node. At first time slot the transmitting node i and the received signal between i and j node is yy .Similarly the 
received signal at node k is y ik .At second time slot the relay node k transmit to destination node j is y k j. 

4.1.2 Fixed Ratio Combiner 

This technique gives much better performance than combining techniques. Here the incoming signals are 
weighted with a constant ratio instead of combining them. The ratio represents the average channel quality and does not 
consider influence of channel effects, consider only distance between stations .It can expresses as follows 

y J [n]=Z(d k , J ) a *y I , J [n] kj =l (4.2) 

Where d k j represents weighting of the incoming signal y k j. Using one relay node,the above equation can be written 
by as follows 

Yj [n] = (dy) " *y,, J [n]+(d k , J ) a *y kj [n] (4.3) 

4.1.3 Maximal Ratio Combiner 

This Maximal ratio combining technique gives best performance by multiplying each input signal with its 
corresponding channel gain. For example 



yj = S^ ki *xs 2 (t)k,i= 1,2 (4.4) 

Where y s is the combined signal at the destination for a system having one relay node, the above equation can be 
rewritten as 

yd[n]=hs,d*[n]ys,d[n]+hr,d*[n]yr,d[n] .(2.29) 
4.2 Outage Behavior 

In this section, we are discussing the problem of route reliability in wireless networks. Our analysis starts at the 
reliability of non-cooperative communication and also how the reliability depends on the channel state and distance 
between the two nodes. Once we develop a result for non cooperative communication, we extend into cooperative 
communication network. In a network setting, we find the best path between source S and destination D for that we first 
define and analyze the reliability for fixed route and then our proposed algorithm. By taking the advantages of wireless 
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broadcast property the reliability is improved with the idea of diversity. The outage probability allows us for the decreased 
spectral efficiency 

Required by half-duplex operation in the relays in the following 



Y s Ps/Noan/r P,/No 

4.2.1 Non-Cooperative Transmission 

The mutual information as a function of the fading coefficients become a random variables 



(4.5) 



1 + 



P3 



.Vc- 



hiC < log 



(4.6) 



The wireless link between the nodes i and j is hy/dy" Where dy is the distance between nodes i and j,h y represents 
channel gain it captures the effect of channel fading, a is the path loss exponents between the range 2 and 4. 

4.2.1.1 Outage Formulation 

When the probability of error is the channel is not in outage otherwise outage probability is 1 

P E rror~P (outage) (4.7) 



The outage probability is then the probability that a mutual information falls below fixed rate R chosen a priori. 
The outage probability for rate R, in bits per channel use, is then given by Ozarow et al., 1994 

'JUL 2 <J- 

P NC out = Pr [I NC < R] = Pi-L dija ~ CJ, " / — J (4.8 ) 



^1 



In [22] the outage probability is taken in a similar manner. If only limited number of n channel uses, the mutual 
information random variable is given by 



I Nr = n log ^ 



i + i/ix- 



(4.9) 



Without lose of generality the outage probability is given by 
hi} I 2 2*-! 



\dif 



P (Outage) = Pr L 

To simplify subsequent derivation, define the function for outage and success as follow; 
hij 



(4.10) 



1 Outage — { 1 if 



{0 else and 



1 Success 1~1 Outage 



£p*/no) < j 



(4.11) 



4.2.1.2 Capacity v s Outage 



The capacity-vs-Outage evaluate the tradeoff between a fixed rate and the achievable probability, for example a 
fixed rate R will support the rate, i.e, with 
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(4.12) 

The other channel will not support the rate i.e, 



1 + 



^7 



Log x / <R (4.13) 



It is referred as outage event and the maximum corresponding probability of the event is referred as Outage 
probability of the channel. The maximum rate with outage probability less than some threshold level called as 
capacity-vs-Outage 

4.2.2 DF Relaying Protocol Capacity v s Outage 

For the simplest decode-and-forward algorithm with repetition coding, the mutual information random variable is 



2 b l ,Vo ,Vo T 2 I No 



(4.14) 



Let P s is the transmission power to noise ratio for the source node and P r is the transmission power to noise ratio 
for the relay node, then we have the outage between source and destination is given by 



Pc° l " = 1/2 dy" (d lk a + P s /P r d kj a ) ^ (4. 15) 

Assuming the assigned bandwidth is same for both source and relay nodes, outage probability (4.14) in terms of 
data rate, distances and transmission power can be further expressed as 

P c out = 1/2 d,; (d/ + P s /P,. d kj a ) (4. 16) 

5 Opportunistic Cooperative Routing 

In a static routing algorithm, route (a set of intermediate relays) is computed a priori and all messages are 
transmitted over same route only. At each intermediate relay, a unicast link is formed in a many-one manner. 
When a channels are variable this static routing is in efficient as it unicast. To overcome this problem the channels can be 
explored in broadcast manner to determine the best relay opportunistically after message has be broadcasted. 
An opportunistic routing algorithm any cast messages at intermediate nodes and select the next set of nodes that have 
successfully received. We refer to this set of receiver is referred as combined relay set. Let R (t^ is the combined relay set 
for transmitter t k . 

Definition 2 (Opportunistic Route): Because of any casting, messages reach the destination through potentially 
different routes. An opportunistic route is the union of all possible routes between a source and a destination created by a 
choice of combined relays at each intermediate node. 
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In this section we are going to discuss about our proposed algorithm with reference to in [24], [25] which is 
without channel variation. We show that the proposed algorithm with channel variation will consume less energy as 
compared to existing algorithm Cooperative transmission Shortest Path Algorithms (OMCTSP) the routing protocol 
AODV is to be modified to implement the routing. In that every step of cooperative routing, all nodes can be overhearing 
when source nodes sending the route request pkt. After the transmission to the next node along the non-cooperative 
shortest path all the nodes that are not in outage, available Bandwidth, size of the packet, residual power available, number 
of hops will be added to the transmitting set for the next step of the routing. . Procedural for implementing our proposed 
algorithm is as follows 

First modify the MAC layer protocol 802. 1 1 to include SNR calculation. Next modify the routing protocol AODV 
to implement the routing algorithm proposed. We have selected AODV protocol because it consumes less enery [26]. 
Network is randomly distributed with defined no of nodes with specified initial energy. SNR value is estimated based on 
receiving power, distance, channel gain, noise power, and nodes that all decoded properly, while receiving the hello 
message and SNR value is stored in snr table. Unit variance model estimates expected value for channel gain for each slot 
index. Once the square of expected value is 1 then outage probability is estimated, when the mutual information as a 
function of the fading coefficients become a Random Variable. If the probability of error or Outage probability value is 
then the channel is not in outage and outage probability value is 1 then the channel is in outage. Every node goes for 
calculating available bandwidth and also the number of hops for each path is calculated. 

The source node when sending the route request packet will include outage probability, residual power available 
and available bandwidth, size of the packet. Intermediate nodes updates the link cost based on point to point connection, 
and push into request packet along with available bandwidth information. All the forwarding nodes will calculate SNR 
value of its received pkt, its available bandwidth, residual energy. 

These values number of hops are also included in the route request pkt. [27], [28] When the destination node 
receives the route request packet, it selects the best path based on four parameters. Generate route reply message to source 
nod in the reverse path. Once a best path is selected, the destination node sends a route reply packet to the source node. 
This calculation goes on for all the packets forwarded towards the receiver. So that whenever the receiver finds a better 
path, it discards the old path and picks up the new path for data communication diversity techniques also going to add it 
shows more energy saving and it will reduces the outage probability also. 

6 Performance Evaluation 

In this subsection, we present our simulation result and compare the different algorithms in terms of average 
consumed power, Total consumed power throughput, SNR, Control Overhead, End- to-End Delay, Packet Delivery Ratio. 
We simulate a standard non cooperative routing algorithm as to measure power consumption achieved by cooperative 
routing algorithm. It is a basically a shortest path Dijkstra's algorithm. In the stage 2 cooperative transmissions fails to 
deliver the message, we retransmit the message until the message is successfully delivered to the next hop. In our Mobile 
Ad hoc Network model nodes are uniformly distributed in a random manner. We select a source s and destination d nodes, 
and find the cooperative and non cooperative route from s to d. We then compute and compare the total consumed power 
using different routing algorithms 

6.1 End-to-End Delay 

The term end-to-end delay is defined us the time taken by a packet to be transmitted across a network from source 
node to destination node that includes all possible delays caused during route discovery latency, retransmission delays at 
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the MAC, propagation delay and transfer times. The protocol which shows higher end-to-end delay it means the 
performance of the protocol is bad due to network congestion. 
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Figure 6: Shows End-to-End Delay vs No of Nodes for Three Different Cooperative 
Transmission with Existing Non Cooperative Transmission 

The above figure shows the delay in the three different cooperative transmissions alone with the existing non 
cooperative transmission with the variation in the number of nodes .It is seen the delay in case of non cooperative is always 
more when compared with cooperative types. Between the three different cooperative type the delay is least always in our 
proposed OMCTSP algorithm. 

6.2 Packet Delivery Ratio 

Packet Delivery Ratio 



Packet Delivery Ratio 
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Figure 7: PDR vs Nodes for Cooperative Transmission Such as Can-3, OMCTSP, 
Progressive Cooperative-3 with Non Cooperative Transmission 

Figure 7 shows the packet delivery ratio for cooperative algorithms proposed OMCTSP, PC-3 and CAN-3, and 
non-cooperative algorithm for various No of nodes. The proposed algorithm delivers 17% more than existing 
Non -cooperative algorithm, also compare with PC-3 15% more packet delivered and with approximately 10% more 
delivered. 
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6.3 Throughput 

Throughput is referred to that, the ratio of the total amount of data that a receiver receives from a sender to a time 
it takes for receiver to get the last packet. A low delay in the network translates into higher throughput. Delay is one of the 
factors effecting throughput, other factors are routing overhead. Throughput gives the fraction of the channel capacity used 
for useful transmission and is one of the dimensional parameters of the network. 
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Figure 8: Throughput vs No of Nodes Comparison Output for 11 Three Cooperative 
Transmission with Existing Non Cooperative Transmission 

The Above Figure 6Shows the Throughputs for various nodes. The throughput in the our proposed scenario 
OMCTSP improves more than all other cooperative scenario and existing non - cooperative with the passage of time and 
the increase in node density. On comparison of the throughput for CAN-3 and Non Cooperative it is more in CAN. 

6.4 Control Overhead 
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Figure 9: Control Overheads vs No of Nodes Output Comparison of Cooperative with 
Existing Non Cooperative Transmission 

Figure 9 shows that control overhead for different nodes. Comparing Non -cooperative and PC-3 the control over 

head is similar. When comparing the proposed algorithm OMCTSP with CAN-3 the control overhead is more or less same, 

but on comparing with Non cooperative our OMCTSP is less. 
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6.5 Normalized Overhead 



normalized overhesd*10 3 














1.2 


















1 












CAN- 3 






0.9 












OMCTSP 






0.5 












NonCooperative 




0.7 














Progressive cooperative 


0.6 










// 










0.5 




















0.4 


















0.3 


















0.2 




















0.1 





























































so 


75 


100 


125 


150 




































No of Nodes 













Figure 10: Shows Normalized Overhead Vs No of Nodes Output for Different 
Cooperative Transmission with Non Cooperative Scheme 

The Normalized Overhead is higher in Existing Non cooperative algorithm when compare with CAN-3 and 
Proposed OMCTSP algorithm. 

6.6 Average Consumed Energy 
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Figure 11: Average Consumed Energy vs Nodes 

Figure 11 shows average consumed energy for cooperative algorithms PC-3, CAN-3, proposed OMCTSP and 
non-cooperative algorithm, for different number of nodes. Our proposed algorithm OMCTSP saves 30% of energy as 
compared Non-cooperative and also consumes 12% less energy than CAN-3. 

Total Consumed Energy 




Figure 12: Total Consumed Energy 

Figure 12 shows total consumed energy for different nodes of different cooperative algorithms like CAN-3, PC-3 
and OMCTSP and Non cooperative scheme. When the number of nodes are more saving is comparatively less .whereas 
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when the number of nodes is less the total power consumed also reduces more in the proposed algorithm ie. Power saving 
is more for OMCTSP. 
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Figure 13 



CONCULSIONS 



We have studied the joint problems of cooperative link and diversity in A Mobile Ad-Hoc Network (MANET) 
with variable wireless channels. The wireless nodes are in group and infrastructure less in nature. We propose a new type 
of protocol that proactively selects a group of forwarding nodes that work cooperatively in forwarding the packet towards 
the destination. 

We study the power allocation for decode-and-forward cooperative diversity protocol in a network. Multiple 
nodes are selected so as to co-ordinate their transmission to achieve transmission side diversity at the physical layer. 
We have also proposed a new technique to find the optimum route as a joint problem of the transmission power at the 
physical layer and the link selection at the network layer that incurs the minimum cost in terms of energy, no. of hops, 
available bandwidth and link quality (SNR), outage probability. We have done extensive simulation based on studies to 
verify the proposed techniques and with optimal schemes and heuristic methods, Analytical results show that our 
cooperative transmission schemes (OMCTSP) achieves average energy saving of more than 12% than direct transmission. 
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